Simulated quantum annealing as a simulator of nonequilibrium quantum dynamics
نویسندگان
چکیده
Simulated quantum annealing based on the path-integral Monte Carlo is one of most common tools to simulate classical hardware. Nevertheless, it in principle highly non-trivial whether or not this algorithm can correctly reproduce dynamics annealing, particularly diabatic regime. We study problem numerically through generalized Kibble-Zurek mechanism defect distribution simplest ferromagnetic one-dimensional transverse-field Ising model with and without coupling environment. find that,in absence environment, simulated describes annealing-time dependence average number defects, but a detailed analysis shows clear deviations from theoretical prediction. When system open (coupled environment), defects does follow prediction qualitatively compatible numerical result by infinite time-evolving block decimation combined quasi-adiabatic propagator path integral, which valid very short time region. The turns out be far It surprising that stochastic ostensibly some aspects dynamics. However, serious hard predict for physical quantities reliable. Those results suggest necessity exert good amount caution using quantitative annealing.
منابع مشابه
Quantum Simulated Annealing
We develop a quantum algorithm to solve combinatorial optimization problems through quantum simulation of a classical annealing process. Our algorithm combines techniques from quantum walks, quantum phase estimation, and quantum Zeno effect. It can be viewed as a quantum analogue of the discrete-time Markov chain Monte Carlo implementation of classical simulated annealing. Our implementation re...
متن کاملQuantum Simulated Annealing Algorithm
Received on:2/6/2009 Accepted on:1/4/2010 Abstract Simulated annealing (SA) has been considered as a good tool for search and optimization problems which represent the abstraction of obtaining the crystalline structure through a physical process. This algorithm works sequentially that the current state will produce only one next state. That will make the search to be slower and the important dr...
متن کاملQuantum Adiabatic Evolution Algorithms versus Simulated Annealing
We explain why quantum adiabatic evolution and simulated annealing perform similarly in certain examples of searching for the minimum of a cost function of n bits. In these examples each bit is treated symmetrically so the cost function depends only on the Hamming weight of the n bits. We also give two examples, closely related to these, where the similarity breaks down in that the quantum adia...
متن کاملKibble-Zurek mechanism in simulated annealing and quantum annealing
We study errors of quantum annealing and simulated annealing to highlight better performance of quantum annealing over simulated annealing. Quantum annealing and simulated annealing perform optimization through a quantum adiabatic evolution and a quasi-static evolution respectively. In both methods, dynamics across a phase transition plays a crucial role. The Kibble-Zurek mechanism is known as ...
متن کاملNonequilibrium Quantum Dynamics of Disoriented Chiral Condensates
The nonequilibrium dynamics of the chiral phase transition expected during the expansion of the quark-qluon plasma produced in a high energy hadron or heavy ion collision is studied in the O(4) linear sigma model to leading order in a large N expansion. Starting from an approximate equilibrium configuration at an initial proper time τ in the disordered phase we study the transition to the order...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2021
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreva.104.022607